- LeetCode 380

Map: maps a value in the list to its index
List: container for the elements

1	3	4	

- LeetCode 33:

1) Find pivot idx
2) Perform binary search

Time complexity: O(log2(n))

- Leetcode 1352

Prefix sum:

1	3	2	4

Prefix sum array:
1	4	6	10

Prefix product array:
1	3	6	24


